草庐IT

LeetCode - 两数之和

全部标签

【leetcode刷题】68.前 n 个数字二进制中 1 的个数 ——Java版

⭐欢迎订阅《leetcode》专栏,每日一题,每天进步⭐如果最后一位为0,则下一个数字的1个数会+1如果最后一位为1,下一个数字会导致最后一位变成0,进一位,相当于右移一位之后+1的数字中1的个数——leetcode此题热评前言哈喽,大家好,我是一条。糊涂算法,难得糊涂点击跳转到《糊涂算法》专栏学习java大厂面试必备数据结构和算法知识!Question剑指OfferII003.前n个数字二进制中1的个数难度:简单给定一个非负整数n,请计算0到n之间的每个数字的二进制表示中1的个数,并输出一个数组。示例1:输入:n=2输出:[0,1,1]解释:0-->01-->12-->10示例2:输入:n=

LeetCode 1253. 重构 2 行二进制矩阵

【LetMeFly】1253.重构2行二进制矩阵力扣题目链接:https://leetcode.cn/problems/reconstruct-a-2-row-binary-matrix/给你一个 2 行n列的二进制数组:矩阵是一个二进制矩阵,这意味着矩阵中的每个元素不是 0 就是 1。第0行的元素之和为 upper。第1行的元素之和为lower。第i列(从0开始编号)的元素之和为 colsum[i],colsum 是一个长度为 n 的整数数组。你需要利用 upper,lower 和 colsum 来重构这个矩阵,并以二维整数数组的形式返回它。如果有多个不同的答案,那么任意一个都可以通过本题。

【LeetCode】260.只出现一次的数字 III(找出单身狗)

 👀樊梓慕:个人主页 🎥个人专栏:《C语言》《数据结构》《蓝桥杯试题》🌝每一个不曾起舞的日子,都是对生命的辜负。目录前言:一只单身狗:两只单身狗:前言:本篇主要讲解LeetCode上的经典题型:只出现一次的数字,我汇总了该类问题的两种情况(一只单身狗、两只单身狗)并进行分析讲解和代码实现,学习完本篇文章你会掌握一种全新的思路:异或法,希望大家多多支持博主创作,博主会持续带来更多优质内容🌍=========================================================================GITEE相关代码:🌟fanfei_c的仓库🌟=========

代码随想录Day3 | 链表01-leetcode203、707、206

203-移除链表元素题目链接:移除链表元素思路:链表中元素的添加和删除关键是要保证不断链且指向关系正确。对于删除操作,链的修改涉及将待删除元素的前一个元素指向待删除元素的后一个元素,因此在判断当前元素是否需要删除时,要记录当前元素的前后指针。1.删除头结点时另作考虑算法描述:根据上述描述,删除操作需要记录当前结点的前一个指针,而对于头结点而言没有前一个指针,因此对于将头结点单独考虑。对于后续结点,首先记录前一个结点再判断当前结点是否需要删除,若删除则将前一个结点指向当前结点的next。/***Definitionforsingly-linkedlist.*structListNode{*int

【LeetCode】HOT 100(26)

题单介绍:精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。目录题单介绍:题目:394.字符串解码-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!题目:347.前K个高频元素-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!写在最后:题目:394.字符串解码-力扣(Leetcode)题目的接口:classSolution{public:stringdecodeString(strings){}};解题思路:看到这种括号匹配的题目

(数组与矩阵) 剑指 Offer 03. 数组中重复的数字 ——【Leetcode每日一题】

❓剑指Offer03.数组中重复的数字难度:简单找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1:输入:[2,3,1,0,2,5,3]输出:2或3限制:22n100000💡思路:由于nums中所有的数字都在0~n-1中,所以可以定义一个长度为n的数组cnt:初始化cnt为0;遍历nums:若cnt[nums[i]]等于0,则+1;若cnt[nums[i]]等于1,则找到重复的数为nums[i];🍁代码:(C++、Java)C++classSo

LeetCode动态规划经典题目(九):入门

学习目标:了解动态规划学习内容: 1.LeetCode509.斐波那契数https://leetcode.cn/problems/fibonacci-number/ 2.LeetCode70.爬楼梯https://leetcode.cn/problems/climbing-stairs/ 3.LeetCode746.使用最小花费爬楼梯https://leetcode.cn/problems/min-cost-climbing-stairs/学习产出:能够独立解决上面三道入门级动态规划题1.LeetCode509.斐波那契数1.动态规划classSolution{public:intfib(in

LeetCode动态规划经典题目(九):入门

学习目标:了解动态规划学习内容: 1.LeetCode509.斐波那契数https://leetcode.cn/problems/fibonacci-number/ 2.LeetCode70.爬楼梯https://leetcode.cn/problems/climbing-stairs/ 3.LeetCode746.使用最小花费爬楼梯https://leetcode.cn/problems/min-cost-climbing-stairs/学习产出:能够独立解决上面三道入门级动态规划题1.LeetCode509.斐波那契数1.动态规划classSolution{public:intfib(in

leetcode刷题(3)

各位朋友们大家好,今天是我leedcode刷题系列的第三篇,废话不多说,直接进入主题。文章目录分割链表题目要求用例输入提示做题思路c语言代码实现Java代码实现相交链表题目要求用例输入提示做题思路c语言实现代码Java代码实现分割链表leetcode之分割链表(难度:中等)题目要求给你一个链表的头节点head和一个特定值x,请你对链表进行分隔,使得所有小于x的节点都出现在大于或等于x的节点之前。你不需要保留每个分区中各节点的初始相对位置。用例输入示例1:输入:head=[1,4,3,2,5,2],x=3输出:[1,2,2,4,3,5]示例2:输入:head=[2,1],x=2输出:[1,2]这

leetcode刷题(3)

各位朋友们大家好,今天是我leedcode刷题系列的第三篇,废话不多说,直接进入主题。文章目录分割链表题目要求用例输入提示做题思路c语言代码实现Java代码实现相交链表题目要求用例输入提示做题思路c语言实现代码Java代码实现分割链表leetcode之分割链表(难度:中等)题目要求给你一个链表的头节点head和一个特定值x,请你对链表进行分隔,使得所有小于x的节点都出现在大于或等于x的节点之前。你不需要保留每个分区中各节点的初始相对位置。用例输入示例1:输入:head=[1,4,3,2,5,2],x=3输出:[1,2,2,4,3,5]示例2:输入:head=[2,1],x=2输出:[1,2]这